A New Split and Merge Algorithm with Topological Maps
نویسندگان
چکیده
Usually, segmentation algorithms implementing the split and merge operations are restricted to a split stage followed by a merge stage. In this paper, we present a new split and merge algorithm combining alternatively split and merge operations at each recursive step. This algorithm is based on a data structure encoding topological maps in a discrete plane. The topogical maps of an image are deened by embeding the image and its boundaries in Khalimsky space. This data structure allows us to design eecient segmentation algorithm which are almost impossible to implement with usual data structure.
منابع مشابه
Split-and-merge algorithms defined on topological maps for 3D image segmentation
Split-and-merge algorithms define a class of image segmentation methods. Topological maps are a mathematical model that represents image subdivisions in 2D and 3D. This paper discusses a split-and-merge method for 3D image data based on the topological map model. This model allows representations of states of segmentations and of merge and split operations. Indeed, it can be used as data struct...
متن کاملTopological Map Based Algorithms for 3D Image Segmentation
One of the most commonly used approach to segment a 2D image is the split and merge approach. In this paper, we are defining these two operations in 3D within the topological maps framework. This mathematic model of regions segmented image representation allows us to define these algorithms in a local and generic way. Moreover, we are defining a new operation, the corefining, which allows to tr...
متن کاملKohonen Self Organizing for Automatic Identification of Cartographic Objects
Automatic identification and localization of cartographic objects in aerial and satellite images have gained increasing attention in recent years in digital photogrammetry and remote sensing. Although the automatic extraction of man made objects in essence is still an unresolved issue, the man made objects can be extracted from aerial photos and satellite images. Recently, the high-resolution s...
متن کاملGenetic Algorithm Utilizing Image Clustering with Merge and Split Processes Which Allows Minimizing Fisher Distance Between Clusters
Genetic algorithm utilizing image clustering with merge and split processes which allows minimizing Fisher distance between clusters is proposed. Through experiments with simulation and real remote sensing satellite imagery data, it is found that the proposed clustering method is superior to the conventional k-means and ISODATA clustering methods in comparison to the geographic maps and classif...
متن کاملTopological Map: Minimal Encoding of 3d Segmented Images
In this paper we define formally and completely the 3d topological map introduced in [5]: a model which encodes totally and minimally all the topological information of a 3d image. In particular, we focus on the problem of disconnections induced by the constructive definition based on several levels of maps. This multilevel representation is more or less a graph pyramid in sense that each level...
متن کامل